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Abstract — This paper is focused on tlie design and analysis 
of power control procedures for the uplink of multipath code- 
division-multiple-access (CDMA) channels based on the large 
system analysis (LSA). Using the tools of LSA, a new decen- 
tralized power control algorithm aimed at energy efficiency 
maximization and requiring very little prior information on 
the interference background is proposed; moreover, it is also 
shown that LSA can be used to predict with good accuracy 
the performance and operational conditions of a large network 
operating at the equilibrium over a multipath channel, i.e. the 
power, signal-to-interference-plus-noise ratio (SINR) and utility 
profiles across users, wherein the utility is defined as the number 
of bits reliably delivered to the receiver for each energy-unit 
used for transmission. Additionally, an LSA-based performance 
comparison among linear receivers is carried out in terms 
of achieved energy efficiency at the equilibrium. Finally, the 
problem of the choice of the utility-maximizing training length 
is also considered. Numerical results show a very satisfactory 
agreement of the theoretical analysis with simulation results 
obtained with reference to systems with finite (and not so large) 
numbers of users. 



I. Introduction 

A recent trend in the design of wireless networks is to 
use game theoretic tools to model non-cooperative behavior 
between network entities competing for a common resource 
and aiming at maximizing an assigned utility measure [1], 
[2]. As an example, studies [3], [4] show how game theory 
can be used in the uplink of a code division multiple access 
(CDMA) wireless data network to develop non-cooperative 
resource allocation algorithms, and, in primis, power control 
procedures, aimed at energy efficiency maximization, defined 
as the ratio of the number of information symbols successfully 
delivered to the receiver for each Joule of energy used for 
transmission. The approach therein pursued has been recently 
extended in [5] to the relevant case of an asynchronous, 
bandlimited multiuser system operating over multipath fading 
channels. Implementation of the resulting resource allocation 
algorithms, however, although being non-cooperative, requires 
knowledge of the uplink signal-to-interference plus noise ratio 
(SINR) for each user, which, in turn, must be either estimated 
or computed based on some prior knowledge about the inter- 
ference background. 

In the paper [6], instead, some of the authors have shown 
that large system analysis (LSA) [7], [8] may be used to obtain 
simple power control procedures that require knowledge only 
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of the channel gain for the user of interest, with no need for 
the interference parameters. In particular, it is also shown that 
LSA may be used to predict the operational conditions of a 
large networlij, i.e. the transmit power profile, the achieved 
utility profile, and the achieved SINR profile across users. The 
above results, however, refer to the idealized scenario of a 
synchronous system with frequency-flat fading. 

In this paper, instead, we enhance the approach of [6] to deal 
with the more realistic case of an asynclironous, bandlimited 
wireless CDMA network operating over a frequency-selective 
fading channel. The contribution of this paper can be summa- 
rized as follows. 

- We show how LSA permits the development of simple 
utility-maximizing power control algorithms amenable to 
a decentralized implementation and requiring knowledge 
of the channel coefficients for the user of interest only; we 
consider also the case of constrained maximum transmit 
power for each mobile terminal. 

- We use LSA to derive simple closed-form expressions for 
the asymptotic utility and transmit power profile across 
users for a system with a large number of users. 

- We carry out an LSA-based performance comparison, in 
terms of energy-efficiency at the equilibrium, between the 
classical linear receivers. 

- The interesting issue of the optimal (in the sense of 
utility-maximizing) choice of the training length for 
enabling estimation of the channel coefficients is also 
considered. 

Numerical results will show that the proposed procedures are 
effective and that the LSA-based performance results hold with 
satisfactory accuracy also when the network is not particularly 
large. 

II. Preliminaries and Problem Statement 

Consider the uplink of an asynchronous direct-sequence 
(DS)-CDMA system with K users, employing bandlimited 
square-root raised cosine chip pulses and operating over a 
frequency-selective fading channel. The received signal at the 
access point (AP) may be written a^ 
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' The term large refers to the case in which both the number of users and 
the system processing gain grow large with their ratio fixed. 

'For the sake of simplicity we assume here a real signal model; however, 
the extension to complex signals to account for I and Q components is 
straightforward. 



In the above expression, B is the transmitted frame or packet 
length, Tb is the bit-interval duration, pk and Tk > denote 
the transmit power and timing offset of the fc-th user, and 
bk{p) G {+1,-1} is the fc-th user's information symbol in 
the p-th signaling interval (extension to modulations with 
a larger cardinality is straightforward). Moreover, Ck{t) = 
J2i=o ^k,i5{t — Tk^i) is the impulse response modeling the 
multipath channel between the receiver and the fc-th user's 
transmitter, with Okj and Tkj representing the channel gain 
and the timing offset associated with the l-th replica from 
the fc-th user's transmitter, respectively, and L the number of 
multipath replicas. Moreover, w{t) is the additive noise term, 
which is assumed to be a zero-mean, white Gaussian process 
with Power Spectral Density (PSD) 7Vo/2, and s'j,(t) is the fc- 
th user's signature waveform. The receiver front-end consists 
of a filter matched to the square-root raised cosine waveform, 
followed by a chip-rate sampler. Assume now that the samples 
at the output of the receiver front-end and corresponding to the 
interval I^ = [xk + min; Tk,i +pTb, Tk + min; Tk,i + {p+ l)Tb] 
are used to detect the data symbol bk{p)', stacking such 
samples in the vector Hf^ip), it is easy to show thau 
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In the above expression, s'j^^''' and Sj. ; are the discrete-time 
versions of the l-th signal replica associated to the information 
symbols bk{p—l) and bk{p), respectively, and windowed to the 
interval X^; the vectors Zh^k{p) and nk{p) are the h-th user's 
interference and the thermal noise contributions windowed to 
Tp, respectively. 

Assume now that each mobile terminal is interested both 
in having its data received with as small as possible error 
probability at the AP, and in making optimal use of the energy 
stored in its battery. Obviously, these are conflicting goals, 
since error-free reception may be achieved by increasing the 
received SNR, i.e. by increasing the transmit power, which 
of course comes at the expense of battery lifqj. Following 
discussion in [3], [4], [5], a useful approach to quantify these 
conflicting goals is to define the utility Uk of the fc-th user as 
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wherein R is the common data-rate of the network, Nt is the 
number of overhead bits, reserved, e.g., for channel estimation 
and/or parity checks, -fk is the fc-th user's SINR, and the 
efficiency function f{'^k) — (1 — e^''''/^)^. Note that the utility 

'For the sake of simplicity, we assume liere tliat the multipath delay spread 
is such that intersymbol interference from only one previous symbol affects 
data detection for each user. This assumption is not crucial and can be removed 
straightforwardly. 

^Of course there are many other strategies to lower the data error prob- 
ability, such as for example the use of error correcting codes, diversity 
exploitation, and implementation of optimal reception techniques at the 
receiver. Here, however, we are mainly interested in energy efficient data 
transmission and power usage, so we assume that only the transmit power 
and the receiver strategy can be varied to achieve energy efficiency. 



definition (O is an analytically tractable approximation of the 
number of bits successfully delivered to the receiver for each 
Joule of energy used for transmission; as a consequence, max- 
imization of (|3]l is approximately equivalent to maximization 
of the energy-efficiency of the transmitter 

A decision on the information symbol bk{p) is taken at the 
AP according to the rule 



bk{p) = sign 
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wherein Ok is an A^ x {N — 1) -dimensional orthonormal 
matrix whose column span is orthogonal to the intersymbol 
interference (ISI) vector 'J2i=o '^k.iSk i , and Xk is an (N — 
l)-dimensional vector to be suitably designed. We can thus 
consider a non-cooperative game wherein each user selfishly 
tries to maximize its own utility by varying its own transmit 
power Pk (subject to the constraint p^ < Pfc,max) and its uplink 
receiver Xk, i.e. 
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Following the approach of [5], the following result can be 

proven. 

Proposition: Let My y denote the covariance matrix of the 

vector ykip)- l^t hk.o = '^gak,eSk,e- The non-cooperative 

game defined in 1^ admits a unique Nash equilibrium point 

{p1, x'l), for k — 1, . . . , _ftr, wherein 
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is the unique 

(up to a positive scaling factor) k-th user's receive filter 

that maximizes its SINR 7fc. Denote 7^ = maxa;^ 7fc. 

- Pk = niin{pfc, Pfc^max}, with pk the k-th user's transmit 

power such that the k-th user's maximal SINR 7^ equals 

7, i.e. the unique solution of the equation 7(7) = lf'{l), 

with /'(7) denoting the derivative of f{j). 

Proof: The proof is omitted due to lack of space. ■ 

The above equilibrium can be reached according to the 

following procedure: (a) for a given set of users' transmit 

powers, the receiver filter coefficients can be set according to 

Olhkfi, and (b) 



the relation x^. 
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each user can then tune its power so as to achieve the target 
SINR 7. These steps are repeated until convergence is reached. 

III. LSA-BASED POWER CONTROL 

As already discussed, implementation of the above task 
(b) requires knowledge of the uplink SINR for each user, 
which in turn, must be either estimated or computed based 
on prior information about the current status of the multiuser 
interference. In order to overcome this limitation, in the 
following we propose an LSA-based utility maximizing power 
control algorithm. We assume here that each user knows its 
own channel coefficients and that there is no constraint on the 
maximum transmit power; both hypotheses will be removed 
later on in the paper 

First of all, note that according to [8] in a CDMA network 
with negligible ISI wherein both the number of users K and 
the processing gain N grow large but with their ratio K/N — 



a fixed, and with randomly chosen unit-energy signature 
waveforms, the /c-th user's SINR at the output of a minimum 
mean-square error (MMSE) Unear receiver converges almost 
surely (a.s.) to a deterministic quantity 7^, which is expressed 
as 
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wherein ak,i is the estimate of the channel gain akj, ^1 is the 
channel estimation error variance for the /c-th useo and [3d is 
the unique solution of the equation 
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with I{a, b) = a/(l + ah). 

Now, since there is no constraint on the maximum transmit 
power, it is reasonable to assume that all the users are able 
to achieve the target SINR 7 and that all the users are to be 
received with the same power Pp, i.e. 

L-l L-1 

;=o 1=0 

On substituting Eqs. ([8]l and O into Eq. (|6]), it is easy to show 
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wherein the feasibility condition a. < ^^^ must hold. Equation 
(|9]l represents the desired decentralized power control rule; 
note that each user may implement this rule based on the 
knowledge of only its own channel coefficients. 

LSA can also be used to predict the utility profile achieved 
in a large network. Indeed, substituting Eq. (|9|l into ([3]l we 
have 



Ufc = -R 



B- Nt 
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The above equation represents an LSA-based approximation 
for the energy-efficiency for the fc-th user Again, it can be 
computed based on the knowledge of the channel coefficients 
for the user of interest. A further step is then the computation 
of the utility profile with no prior knowledge about the channel 
coefficient realizations of the system. To this aim, recall that 
in [9] the following result has been stated. 
Lemma: Let xi, . . . , xk be a sequence of independent and 
identically distributed (i.i.d) random variates with cumulative 
distribution function (CDF) F{-), and let xm , Xr2] , • ■ • , a:rx] 
be the same random variates sorted in non-increasing order. 
Then we have that x\n converges, for increasing K, in 
probability to F~^{^), Vl = 1, . . . ,K. 



^ Since we ai'e assuming that the cliamiel coeiBcients are perfectly known, 
we have here ^^ = 0. 
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Fig. 1. Achieved average utility versus number of active users for the LSA- 
based proposed algorithm and for the non-cooperative game with zero-forced 
ISI. Two different values of L have been considered. 



The above lemma asserts that if we sort a large number 
of identically distributed random variates, we obtain a vector 
that is approximately equal to the uniformly sampled version 
of the inverse of the common CDF of the random variates. 
Applying this lemma to the channel coefficients E/=o lo^fe-iP 
we are thus able to obtain a rough estimate of the channel 
coefficient realizations in the network based only on their 
first-order statistics, and, thus, to predict the utility and power 
profile in the network according to the formula^ 



h...,K, (9) p,= 
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for A: = 1, . . . , X and with F(-) the CDF of Y.f=o |afc,iP- 
Figure 1 shows the average utility versus the number of users 
for the non-cooperative game detailed in Proposition 1 and for 
the outlined distributed power control procedure. A system 
with processing gain N = 128 has been taken, and two 
different values of L have been considered. Figure 2, instead, 
shows the power profile and the achieved utility profile for a 
system with K — 120 users. It is seen that the LSA-based 
approximations are very tight. 

IV. Comparison of linear multiuser detectors 

The tools of LSA can also be used to perform a comparison - 
in terms of achieved energy-efficiency at the Nash equilibrium 
- between different linear receivers. This analysis may turn out 
to be useful in order to compare the performance of the linear 
multiuser receivers not only in terms of error probability and/or 
near-far resistance, as usually happens, but also in terms of 
energy-efficiency. In particular, we focus here on the matched 

*0f course we are able to predict the ensemble of the users' achieved 
utihties and transmit powers, but are not able to predict the utility achieved 
by a certain user, unless its channel coefficients are available. 
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Fig. 2. Utility and power profiles across users as predicted by tlie LSA- Fig. 3. Achieved average utility and average transmit power versus number 
based approximations and as obtained by direct implementation of the non- of active users for three different linear receivers, 
cooperative game with zero-forced ISI. 



filter, on the linear MMSE receiver and on the multipath- 
decorrelating receiver Following [8], it can be shown that, 
in the large system limit, the SINR at the output of a matched 
filter converges a.s. to the deterministic quantity 7^ specified 
in Eq. (|6]l, with ^^ = (perfect channel state information is 
assumed here) and with ^d expressed as 

"1 -1 

h=l,h^k 1=1 

Substituting Eqs. (fT3T l and dHJ into Eq. (|6]l, we obtain an 
expression for the fc-th user's transmit power that is needed to 
achieve the target SINR, i.e.: 
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wherein the feasibility condition a < 4 is to be fulfilled. 

Consider now a decorrelating multipath-combining receiver; 
the asymptotic SINR is again given by Eq. (|6]l with ^'i — 



^nd Pd = ^. 



P^" 



Accordingly, we have 
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with the feasibility condition a < -^ . Now, using the lemma of 
the previous section we can again obtain the utility profile for 
a large CDMA network with matched filter or decorrelating 
multipath-combining receivers. We have thus 
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In Fig. 3 we report the achieved average utility and the average 
transmit power versus the number of active users for the three 
considered linear receivers. The plot refers to a system with 
L = 3 paths and with processing gain N = 128. As expected, 
it is seen that the linear MMSE receiver achieves the largest 
energy-efficiency with the smallest average transmit power, 
and is capable of supporting far more users than the matched 
filter and the decorrelating receiver. 



V. Optimal training length for channel 

ESTIMATION 

Let us now consider the practically relevant case in which 
the channel is estimated based on the Nt training symbols. 
For MMSE channel estimation, and assuming that the average 
(with respect to the fading statistics) received power for each 
user equals P, the variance of the channel estimation error 
converges a.s., in the large system limit, to the quantitjO 
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where [3^ is the solution of 
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Substituting (fTTT l into Eqs. Q and (|7]l we are able to obtain the 
asymptotic SINR taking into account the channel estimation 
error. Of course, the larger Nt, the larger the achieved SINR, 
and, consequently, the user utility; on the other hand, since 
the energy efficiency also depends on the multiplicative term 
{B — Nt)/B, the utility of any user decreases to zero as 
Nt -^ B. Accordingly, there is an optimal value of Nt that 
maximizes the utility. The following procedure is thus aimed 
at evaluating utility as a function of Nt- First of all, we find 
the value of ^^ based on Eq. (fTTI i; this value is substituted 
into Eq. dTjl; moreover, we also let PhJ2i=o \'^h,i\'^ — Pr 
and, from Eq. ©, Pr, = 7(1 + i'^Pd)/Pd- Putting together 
all these relations, we obtain a unique equation in (3d\ let j3*^ 
be the solution of this equation. Using again (|6]l we can thus 
obtain the power profile needed to achieve the target SINR 7 
when channel estimation errors are taken into account, i.e. 
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Substituting the above relation into Eq. (O provides the set of 
the achieved utilities for a given number of users K and for 

'The assumptions that have been made imply that the channel estimation 
error vaiiance is the same for all the users; relaxation of this hypothesis can 
be done straightforwai'dly, and is not presented here due to lack of space. 
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Fig. 4. Average utility versus training lengtli for different values of the Fig. 5. Utility and power profile across users. 
number of users K. 



assigned Nt, whose average then yields the achieved average 
utility. Repeating this procedure for several values of Nt we 
can obtain the average utility versus Nt- The results of this 
procedure are reported in Fig. 4 for a system with i? = 120 
and for different values of K. Results confirm that there is an 
utility-maximizing iVy, which is represented in the plot by a 
circle. 

VI. LSA-BASED DISTRIBUTED POWER CONTROL WITH 
CONSTRAINED TRANSMIT POWER 

Assume finally that there is a maximum allowed transmit 
power Pmax- Given the power profile of Eq. (fTTT i we can count 
the number of users U2 with transmit power larger than Pmax- 
It is natural to assume that the users transmitting at Pmax will 
be the ones with the smallest channel gains, which, due to 
the lemma of Section III, can be approximated by P^^(-^^^), 
with / = isT — M2 + 1, • • ■ , ii^. As a consequence, the generic k- 
th user will be affected by mi — K — U2 users that are received 
with power Pr, and by U2 users that are received with power 
PmaxP'H-TT^)' with I = K -U2 + l,...,K. Denoting by 
Pfc the received power for the fc-th user, the asymptotic fc-th 
user SINR can be now written as 
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Now, assuming for the moment that user k is able to achieve its 
target SINR, i.e that P^ = Pr, the approximation p _^p^ — w 
Y^^ , can be used in ( |20b . and equating it to the target SINR 
7, we have 
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The above relation can now be solved numerically in order to 
determine the receive power Pk for the fc-th user; the actual 
transmit power for the fc-th user is finally set according the 

Pk 



rule Pk = niin 



,Prr 



Note that again this 



algorithm requires knowledge of the channel gains only for 



the user of interest. Results in Fig. 5 show that the LSA- 
based power control algorithm tightly approximates the power 
profile determined by direct application of the proposition in 
Section II. 

VII. Conclusions 

The problem of LSA-based power control for energy effi- 
ciency in asynchronous multipath CDMA channels has been 
considered in this paper It has been shown that the use of LS A 
leads to simple and decentralized power control procedures, 
and to simple formulas predicting the performance profile 
and the operating point of a large wireless CDMA-based 
network. Numerical results have shown that the LSA-based 
power control policy approximates with good accuracy, even in 
not-so-large systems, the performance of conventional power- 
control algorithms requiring a much larger amount of prior 
information. 
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